Barwise: infinitary logic and admissible sets
نویسندگان
چکیده
0. Introduction 1 1. Background on infinitary logic 2 1.1. Expressive power of Lω1ω 2 1.2. The back-and-forth construction 3 1.3. The Scott isomorphism theorem 4 1.4. ω-logic 7 1.5. Familiar theorems 8 1.6. Failure of compactness 9 2. Background on admissible sets 10 2.1. ∆0 formulas and Σ-formulas in set theory 10 2.2. Axioms of KP 11 2.3. Examples of admissible sets 12 2.4. The admissible set L(ωCK 1 ) 12 3. Admissible fragments 14 3.1. Completeness and compactness 14 3.2. Computable structures via Barwise compactness 15 3.3. Other applications of Barwise compactness 16 4. Admissible sets over M 19 4.1. KP with urelements 19 4.2. Truncation lemma 20 4.3. Admissible sets above M 21 4.4. Inductive definitions 21 5. Saturation properties 23 5.1. Computable saturation 23 5.2. ΣA-saturation 26 6. Conclusion 27
منابع مشابه
A Many-sorted Interpolation Theorem for L(q)
Let L be a many-sorted relational language with e and consider the logic La¡a(Q), infinitary logic with a monotone quantifier. We prove a version of Feferman's Interpolation Theorem for this logic. We then use the theorem to show that for a one-sorted language L and a countable admissible fragment LA of Lu¡a(Q), any sentence which persists for end extensions is equivalent to a 2 sentence.
متن کاملInfinitary equilibrium logic and strongly equivalent logic programs
Strong equivalence is an important concept in the theory of answer set programming. Informally speaking, two sets of rules are strongly equivalent if they have the same meaning in any context. Equilibrium logic was used to prove that sets of rules expressed as propositional formulas are strongly equivalent if and only if they are equivalent in the logic of here-and-there. We extend this line of...
متن کاملLectures on Infinitary Model Theory
Infinitary logic, the logic of languages with infinitely long conjunctions, plays an important role in model theory, recursion theory and descriptive set theory. This book is the first modern introduction to the subject in 40 years, and will bring students and researchers in all areas of mathematical logic up to the threshold of modern research. The classical topics of back-and-forth systems, m...
متن کاملNon-Denumerable Infinitary Modal Logic
Segerberg established an analogue of the canonical model theorem in modal logic for infinitary modal logic. However, the logics studied by Segerberg and Goldblatt are based on denumerable sets of pairs 〈Γ, α〉 of sets Γ of well-formed formulae and well-formed formulae α. In this paper I show how a generalisation of the infinite cut-rule used by Segerberg and Goldblatt enables the removal of the ...
متن کاملAn Infinitary Graded Modal Logic (Graded Modalities VI)
We prove a completeness theorem for K:l, the infinitary extension of the graded version K O of the minimal normal logic K , allowing conjunctions and disjunctions of countable sets of formulas. This goal is achieved using both the usual tools of the normal logics with graded modalities and the machinery of the predicate infinitary logics in a version adapted to modal logic. Mathematics Subject ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bulletin of Symbolic Logic
دوره 10 شماره
صفحات -
تاریخ انتشار 2004